SOME EXTREMAL FUNCTIONS IN FOURIER ANALYSIS, III 
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Abstract. We obtain the best approximation in L^(R), by entire functions 
of exponential type, for a class of even functions that includes e~'*'l^l, where 
A > 0, log \x\ and \x\", where —1 < a < 1. We also give periodic versions of 
these results where the approximating functions are trigonometric polynomials 
of bounded degree. 



1. Introduction 

An entire function _ftr : C ^ C is of exponential type cr > if, for any e > 0, 
there exists a constant such that for all z G C we have 

\K{z)\ < Cee('"+^)l^l . 

Given a function / : R ^ M we address here the problem of finding an entire 
function K{z) of exponential type at most tt such that the integral 

\K{x)- f{x)\dx (1.1) 

is minimized. A typical variant of this problem occurs when we impose the addi- 
tional condition that K{z) is real on R and satisfies K{x) > f{x) for all a; e R. In 
this case a minimizer of the integral (jl.l[) is called an extremal majorant of f{x). 
Extremal minorants are defined analogously. 

The study of these extremal functions dates back to A. Beurling in the 1930's, 
who solved the problem (|l.ip (and its majorizing version) for f{x) — sgn(x). A 
complete collection of his results and many applications to analytic number theory 
(including Selberg's proof of the large sieve inequality) can be found in the paper 
[T2j by J.D. Vaaler. In [4 , Graham and Vaaler constructed the extremal majorants 
and minorants for the function f{x) — e^'^'^l, where A > 0. Recently, Garneiro 
and Vaaler in [2] were able to extend the construction of extremal majorants for a 
wide class of even functions that includes log \ x\ and \x\" , where — 1 < a < 1. The 
case f{x) — log |a;|, which can be viewed as a Fourier conjugate of f{x) — sgn(a;), is 
particularly important, providing a number of interesting applications. Other prob- 
lems on approximation and majorization by entire functions have been discussed in 
[6], [2], [8] and [TT]. Extensions of the problem to several variables are considered 
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in [I], [3] and [5]. 

The purpose of this paper, the third in this series, is to settle the best approxi- 
mation problem (jl.ip for the function f{x) = e"^'^', where A > 0, and also for the 
same class of even functions considered in [2J, that includes log and |a::|", where 
-1 < a < 1. 

We start by defining the entire function z i— > K{X, z) by 



N /cosTTzx v-^ (-l)"e I" 2| 



This function has exponential type tt and interpolates e""^'^' at the integers plus a 
half. The construction of such functions and how they appear as natural candidates 
to our problem are explained in [121 sections 2 and 3]. Our first result is the 
following. 

Theorem 1.1. The junction K(X, z) defined in (jl.2p satisfies the following extremal 
property 

(i) If K{z) is an entire function of exponential type at most tt5, where i5 > 0, 
then 

/oo 
e-'\^\-Kix) dx>f-fsech(A), (1.3) 
-00 

with equality if and only if K(z) = K{S~^X,Sz). 

(ii) For x eR we have 

sgn(cos7ra;) = sgn |e"'^'^' - if (A,x)| . (1.4) 

From Theorem 11.11 we see that x K{X, x) is integrable on R. Its Fourier 
transform 

/oc 
K{X,x)e{-tx)dx (1.5) 
-00 

is a continuous function of the real variable t supported on the interval [—5,5]- Here 
we write e{z) = e^'^*^. The Fourier transform in p.Sp is a nonnegative function of 
t and is given explicitly in Lemma 14.21 

The description of the sign changes given by p.4p is a key point in our argument. 
It will allow us to apply the techniques of |2j when we integrate with respect to the 
parameter A. For this, let /i be a measure defined on the Borel subsets of (0, 00) 
such that 

■^^d^^{X)<oo. (1.6) 
It follows from p.6p that, for x ^ Q, the function 

is integrable on (0, 00) with respect to fj,. We define then : M ^ M U {00} by 

/■oo 

f^{x)= / {e-^l-l-e-^}dM(A), (1.7) 
Jo 

where 

/•oo 

/^(0)=/ {l-e-^dMA) 
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may take the value oo. Using we define : C ^ C by 



K,iz) = lim r-^) y ' ^^^"-^^ . (1.8) 

We will show that the sequence on the right of (jl.Sp converges uniformly on compact 
subsets of C and therefore defines K^{z) as a real entire function. Then it is easy 
to check that interpolates the values of at real numbers x such that x — ^ is 
an integer. That is, the identity 

K,{n~\)^f^{n-\) (1.9) 

holds for each integer n. We will prove that the entire function K^{z) satisfies the 
following extremal property. 

Theorem 1.2. Assume that the measure fi satisfies (II. 6p . 

(i) The real entire function Kf^{z) defined by (II. 8p has exponential type at most 

TT. 

(ii) For real x ^ Q the function 

e-^l^^l -K{\x) 

is integrable on (0, oo) with respect to /x. 

(iii) For all real x we have 



f^{x)-K^{x)^ {e-^\^\ -K{X,x)}d^l{X). (1.10) 
Jo 

(iv) The function x ^—^ ffi{x) — K^{x) is integrable on M, and 

POO 

\f^{x)~K^{x)\Ax^ / {2 - 2gech(A)}d/i(A). 
) Jo 



(1.11) 



(v) Ift^Q then 

{ff_,{x)~Kf_,{x)}e{~tx) dx 



2A 

■dfi{X) - I K{X,t)dfi{X). 



(1.12) 



A2 + 47r2i2 

(vi) // K{z) is an entire function of exponential type at most tt, then 

f^{x) - K{x) dx> If - fscch(A)} dM(A). (1.13) 
Jo 

(vii) There is equality in the inequality p.lSp if and only if K{z) ~ K^^z). 

Theorem 11.21 was stated for the best approximation of exponential type at most 
TT of ffj, (x) . It is often useful to have results of the same sort in which the entire 
approximations have exponential type at most irS, where 5 is a positive parameter. 
To accomplish this we introduce a second measure v defined on Borel subsets E C 
(0, oo) by 

v{E)=^i{5E), (1.14) 

where 

5E = {5x:xC, E} 
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is the dilation of E hy 6. If fi satisfies (|1.6p then z/ also satisfies ()1.6p . and the two 
functions ,f^i{x) and fu{x) are related by the identity 

/"OC 

/ {e-^l^l-e-^}dKA) 

^0 

oo 

^ ^ ^ ' (1.15) 

oc /-oo 

\\S^^x\ -\\ A.,l\\ I r„-A<5"^ 



Jo 

= /,('5-^a;)-/,(<5-i). 

We apply Theorem 11.21 to the functions fu{x) and Ky{z). Then using (jl.lSp we 
obtain corresponding results for the functions 

f^{x)- f^,{5-^)^ U5x) and K,{5z), 

where the entire function z K^{Sz) has exponential type at most t:5. This leads 
easily to the following more general form of Theorem 11.21 

Theorem 1.3. Assume that the measure fj, satisfies (jl.6|) . and let v he the measure 
defined by p.l4[) . where d is a positive parameter. 

(i) The real entire function z ^ K,^{Sz) + ff^(^S^^^ has exponential type at most 
7r(5. 

(ii) For real x ^ the function 

e-^^""^ ~ K{6-^X,Sx) (1.16) 

is integrable on (0, oo) with respect to /z. 

(iii) For all real x we have 

f,Xx)- f,{5-^)-K,{5x) 

(1.17) 



{e-^\^\ - K{5-^\,6x))d^l{\). 
(iv) The function x ^— > ffi{x) — ffj,{S^^) — K^{5x) is integrable on M, and 
\f^{x)- f^{6-^) -K,{5x)\dx 

( 

{!-!«e^h(^)}dM(A). 



1.18) 



(v) // < ^ then 

{f^.{x) - f^.{6-') - K,idx)}ei-tx) dx 
2A 



A2 + 4,2^2 M^) I ^{S-'X, S-H) d^(A). 

(vi) If K{z) is an entire function of exponential type at most ttS, then 

f^{x)~K{x)dx> {j.-j.sech{^,)}dpi{X). (1.20) 



(vii) There is equality in the inequality (jl.20p if and only if K{z) = K^{5z) + 
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To illustrate how these results can be applied, we consider the problem of ap- 
proximating the function x log |x| by an entire function z ^ V{z) of exponential 
type at most tt. We select to be a Haar measure on the multiplicative group 
(0, oo), so that 



^(E) = / dA (1.21) 

J E 

for all Borel subsets E C (0, oo). For this measure /i we find that 

Ui^) ^ -log|a;|. 
We apply Theorem 11.21 with V{z) = —K^z), that is 



Viz) = lim (^) ^'^"^°^'"r7' I (1.22) 

where the limit converges uniformly on compact subsets of C. From Theorem 11.21 
we conclude that V{z) is the best approximation of exponential type at most vr for 
log I a; I with 

|log \x\ - V{x)\ dx = - ^ TTtW = — ' (1-23) 

, TT ^-^ (2n +1)^ TT 

where G = 0.915965594... is the Catalan's constant. This follows from (|l.lip and 
standard contour integration. 

In a similar manner, Theorem ll.3l can be applied to determine the entire function 
of exponential type at most tt6 that best approximates x i— > log Alternatively, 
the functional equation for the logarithm allows us to accomplish this directly. 
Clearly the entire function 

z 1-^ — log (5 + V{Sz) 

has exponential type at most ttS and is the best approximation to x >—>■ log |a;| on 
M, satisfying 

f |log|a;|+log,5-y((52;)|da; = ^. (1.24) 

Another interesting application of Theorem 11.21 arises when we choose measures /io- 
such that 

^iAE) = / A-'^ dA, (1.25) 
Je 

for all Borel subsets E C (0, oo). For < c < 2 the measure satisfies the 
condition (|1.6p . We find that 

/•oo 

■^'^"^ Wo ^ ^ (1.26) 

= T{l-a){\x\--^ -I], ifa^l. 

Therefore, if we want to find the best approximation of exponential type at most 
TT for the even function x ^ where < ct < 2 and u 7^ 1, we should consider 

^' r(l-a) N^^\ IT )\^^^ (z-n+i) / 
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From ()l.lip and contour integration wc conclude that 

/oo -1 />oo 

^ ||xr-i - V.{x)\ dx = {I- |seeh(|)} dA 

1 4 ^ (-1)" ^^-^^^ 

Our results can also be used to approximate certain real valued periodic functions 
by trigonometric polynomials. This is accomplished by applying the Poisson sum- 
mation formula to the functions x ^ e^^'^' and x ^ A'(A, x), and then integrating 
the parameter A with respect to a measure /i. We give a general account of this 
method in section 6. An interesting special case of Theorem 16.21 occurs when we 
consider ji to be the Haar measure defined in (|1.2ip . In this case, we obtain the 
trigonometric polynomial of degree N that best approximates in L^(M/Z) the func- 
tion X ^ log |1 — e{x)\. Here is the precise result. 

Theorem 1.4. Let N he a nonnegative integer. There exists a real valued trigono- 
metric polynomial 

N 

vn{x) — VN{n)e{nx) (1-28) 

n=-N 

that is the best approximation in L^(R/Z) for the function x i— > logjl — e(a;)|. 
Precisely, if v{x) is a trigonometric polynomial of degree at most N , we have 

AG 

|log|l-e(x)|-iy(x)| dx>p^^-j-^, (1.29) 

with equality if and only ifv{x) — vn{x). Here G — 0.915965594... is the Catalan's 
constant. 

The trigonometric polynomial v^ix) is explicitly described in section 6, equa- 
tions (|6.26p - (l6.28|) . With the notation of section 6 we have vn{x) = — fc^(A^; x), for 
this particular measure fi. 

2. Proof of Theorem 11.11 

By performing a change of variables, it sufRces to prove (|1.3p for 6 = 1 and all 
A > 0. We start by defining the following entire function of exponential type tt 

A(A,.)=(^)f:(-i)^ 

We also define the function i? : M M by 

B{w) = . 



Lemma 2.1. If^{z) < we have 



A{X,z)= [^^^] I Bi\ + w)e'^dw, (2.1) 



and if 5R(z) > we have 







A{X,z) = e-^"" - [ / B{X + w)e'''" dw. (2.2) 
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Proof. Let p > 0. If 5R(z) < -p, then 

J poo 



/•oo 



e(^-«)«'du;. 



Now 



-pw—nw 



n=0 



n=0 

SO by the dominated convergence theorem we have 

/>OC ^ />C 

/ B(A + e^"" dtt; = e~^^ V(-l)"+i / 
•^0 „=o -^^ 



—pw 



n=0 

and this proves ()2.ip . 

Suppose now that > p > 0. Then 

The first of these integrals is equal to 

) 

For w < we have 

/ oo 

^_e(2"-i)-+e 

Vn=l 



Jo 







J. ti-' 



(2.3) 



(2.4) 



2nw I 



< 



~B{w)e 



and therefore we can use the dominated convergence theorem to conclude that p. 4 
is equal to 



/o oo / /-O 

B(w)e^"'dw = E / 



= E 



1 1 



(-1)" 

-V (z + 2n-l) ^ (z + 2n); (^ + n) ' 

Analogously, for the second integral in (|2.3p we have 



(2.5) 



<.A / oo 

/ S(u;)e^'"dw = / E"' 



E 

n=0 

oo 

E 



— 2n)iiJ I (z — 27i—l)w 



(-1) •Y.i-^yn^' 



(2.6) 



— ' (z — n) ^ 



(z - n) 
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Putting together (|2.5p and (|2.6|) in expression (|2.3p . and using the identity 

(-1)" 



— = E 



SlUTTZ — ' (z — n) 



we conclude the proof of 



□ 



We now proceed to the proof of (|1.4[) . As the function x K{X,x) is even, it 
suffices to prove (|1.4[) assuming x > 0. We first observe that 

K{\, z) = e^i {A (A, z - i) + A (A, - i) } . (2.7) 

Note that the right-hand side of (|2.2p defines an analytic function for 5R(z) > — 1, 
and this implies that (|2.2p is true for 5R(z) > —1 by analytic continuation. If .x > 0, 
then X — ^ > —1 and equation (|2.2p gives us 

A (A, X - i) = e^H^-s) + (2^) r + u;)e— "/2 (2.8) 

and as we have —x — | < 0, equation (|2.ip gives us 

A (A, -X - i) = - (^^) B{\ + u;)e-— du;. (2.9) 

We define the function C{w) — B{w)e^^/^ , and use p.Sp and p.9p in expression 
(l2Jl) to obtain 

(2.10) 



e-^" - X(A, x) ^ (22111^ / |C(A + w)- C(A - u;)}e-"'" du;. 
Now it is just a matter of observing that 



1 



is an even function, which is strictly increasing for w > 0. Therefore, for A > and 
zz; > 0, we have 

C(A - w) = C(|A - it;|) < C(A + w) , 

and the integral in (|2.10p above is strictly positive. This proves that the sign of 
g-^bl _ K{X, x) is the same as the sign of cos nx, which is part (ii) of Theorem ll.il 

To prove part (i), we first verify that x k-> g^-**!^! — K{X, x) is integrable. In fact. 



^Akl -K{X,x)\dx = 2 
= 2 



-Xx 



i^(A, x) I dx 





cos TTX 




'a 




I 



{C{X + w)~ C(A - w)}e-^"'du; dx 



< 



{C{X + w) -C{X-w)} 
' C{X + w) ~C{X-w) 



1*00 


COS TTX 


'0 


TT 



(2.11) 



dw < 00. 



Let K{z) be a function of exponential type at most tt such that x t-> e •^'^1 — K{x) 
is integrable. This implies that K{x) is integrable. From a classical result of Polya 
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and Plancherel (see equation (16. 2p in section 6), the function K{x) is bounded on 
M. We write 

i/,(a:) = e-^l^l - if (a;). 

From Paley-Wiener theorem, the Fourier transform of K{x) is supported on the 
interval [— ^, Therefore, 

^ 9 A 1 

The function sgn(cos nx) has period 2 and Fourier series expansion 

sgn(cos7ra;) = - ^ e ((fc + i)^;) . (2.13) 



As sgn(cos7ra:) is a normahzed function of bounded variation on [0, 2], this Fourier 
expansion converges at every point x and the partial sums are uniformly bounded. 
Using (|2.12p and (|2.13p we obtain the lower bound 



e-^\^\-K{x) 



dx > 



ip{x) sgn(cos TTx) dx 



- E 

fc— — oo 
oo 

TT ^ 

fc^ — oc 

- E 



(2fc + 1) 



^{x)e ((fc + da; 



(2.14) 



2A 



±}l 

(2fc + l) (A2 +47r2(fc+ i)2) 

A 



2 2 
= — — - sech 
A A 

The last sum in p.l4p can be calculated by integrating the meromorphic function 



H{z) 



1 



2A 



zcosTTz \A2+47r2z2^ 

along the positively oriented square contour connecting the vertices —N — Ni, 
N — Ni, N + Ni and —N + Ni, where is a natural number with N ^ oo. 



From part (ii) of Theorem 11.11 that we already proved, it is clear that equality 
occurs in (|2.14p if K(z) = K(X,z). On the other hand, if we assume that there is 
equality in (|2.14p then V'(a;) sgn(cos ttx) does not change sign (both in its real and 
imaginary parts). Since K{x) is continuous, we deduce that 

X(n-i) = e-H"-5| 

for all n G Z. From classical interpolation formulas (see [Ml vol II, p. 275] or [12l 
p. 187]) we conclude that 

K{z) = A:(A,z) + ^cos(7rz) 

for some constant (3. But we have seen that K{x) and K{X,x) are integrable, thus 
/3 = 0. This concludes the proof of Theorem ll.il 
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3. Growth estimates in the complex plane 



Let TZ — {z E C : < K(z)} denote the open right half plane. Throughout 
this section we work with a function $(2) that is analytic on TZ and satisfies the 
following conditions: IfO<a<5<oo then 



if < 7/ < 00 then 



and 



lim e 

y — *±C30 



sup 

ij<x , 



lim 

X — »oo 



^{x + iy) 





^{x + iy) 


J —00 


X -\- iy 



X + iy 



'Trial 



da; = 0, 



dy < 00, 



poo 


^{x + iy) 




J — 00 


X + iy 





(3.1) 
(3.2) 
(3.3) 



Lemma 3.1. Assume that the analytic function $ : 7?. — > C satisfies the conditions 
()3.ip . p.2p . and p.3p . and let < 6. Then there exists a positive number c(i5, $), 
depending only on 6 and such that the inequality 



|$(z)| < c((5,$)|z|e'^l^l 
holds for all z ~ X + iy in the closed half plane {z G C : (5 < 9fi(z)}. 



(3.4) 



Proof. Write rj = min{|;, and set 



ci{rj, $) = sup ■ 



{/: 


<^{u + iv) 


g-7r|„ 




u + iv 





-^1"! Av:ri<u 



Then ci{r], $) is finite by (|3.2p . Let z = x + iy satisfy S < 5R(z) and let T be a 
positive real parameter such that |y| + 77 < T. Then write T(z, rj, T) for the simply 
connected, positively oriented, rectangular path connecting the points x — rj — iT, x+ 
T] — iT, x + Tj + iT, X — rj + iT, and x — rj — iT . From Cauchy's integral formula we 
have 



$(z) 



1 



$(w) 



z 27ri Jr{z,ri,T) ''^(''^ ~ costt{w — z) 
At each point w = u + iv on the path T(z, 77, T) we find that 

r/ < \uj — z\ 

and 

1 2 



dw. 



(3.5) 



(3.6) 



I cos7r(777 — z)|2 (cos27r(7i — x) + cosh27r(w — 7/)) 

2 



< 



which implies 



(cosh27r(7; — y)) 



I C0S7r(7i; — z)\ 



(3.7) 
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Using the estimates p.6p and (|3.7|) . together with (13. ip we get 

r^^^+^iiT ^^^^ 
lx-ri±iT w{w — z) COS. IT {w — z) 



hm sup 

T— >oo 



< Um sup 2rj e 

T-»oo 



lpT(|y|-T) 





$(u±iT) 







du 



(3.8) 



= 0. 

It follows from and that 



$(z) _ 1 



w{w — z) cos7r(w — z) 



$(w) 



(3.9) 



'x-,1-loo W{W - Z) COS Tllw - Z) 

By appealing to (|3.6p and (|3.7p again we find that 



dw. 



<i>(w) 



Aw 



x±n-^oo W{W - z) COS ^{w - z) 

$(a; ± 77 + iv) 



Combining 



< 2ci(r/,$)?7"ie''l^'. 
and (|3.10p leads to the estimate 



X ±r] + iv 



■1^1 di; 



(3.10) 



$(z) 



< 2(7rr;)-ici(?7,$)e^l^l, 



and this plainly verifies (|3.4p with c((5, $) = 2(7177) ^ci(ry, $). 



□ 



Let li; = u + TO be a complex variable. From p.2p we find that for each positive 
real number (3 such that /3 — i is not an integer, and each complex number z with 
|sR(z)| ^ /3, the function 



/ cos TTZ \ / 
V cos TTW J V ; 



2w 



is integrable along the vertical line 5R(w) = /3. We define a complex valued function 
z 1-^ I{(3, $; z) on the open set 



{z e C : mz)\ ^ f3} 



by 



1 /■'^+'°°/cos7rz\ / 



2u; 



(3 — ioo 



(3.11) 



(3.12) 



It follows using Morera's theorem that z ^ I{(3, $; z) is analytic in each of the 
three connected components. 

Next we prove a simple estimate for /(/?,$; z). 



12 



CARNEIRO AND VAALER 



Lemma 3.2. Assume that the analytic function ^ : TZ C satisfies the conditions 
p.ip . p.2|) . and p.3|) . Let P be a positive real number, z ~ x + iy a complex number 
such that 7^ (3, and write 



2 r+°° 


+ iv) 


J-00 


l3 + iv 



-^1^1 dv. 



V P ~ h an integer then 



|/(/3,$;z)| < |sec7r/3| 1 



(3.13) 



(3.14) 



Proof. On the vertical line 5R(w) — /3 we have 

I — /?| < min{|z — wj, jz + w|} 



and 



Therefore 



\z\ < h\z — w\ + + w\ < niax{|z — w\, \z + w\}. 



< 1 



1 + |zp(min{|z - w|, |z + w|}niax{|z - w|, |z + w|}) ^ (3.15) 



< 1 



\\x\~P\ 

On the line 5R(w) = /3 we also use the elementary inequality 
cos7r(/3 + w)p^ < 2e"''l"l |sec7r/3|. 



(3.16) 



Then we use p.lSp and (|3.16p to estimate the integral on the right of (|3.12p . The 
bound (|3.14p follows easily. □ 

For each positive number f we define an even rational function z i-^ ^(<^, *&; z) 
on C by 

m m 



^(^,<f;^) = 



(3.17) 



Lemma 3.3. Assume that the analytic function ^ : TZ ^ C satisfies the conditions 
p.ip . (|3.2p . and p.3p . Then the sequence of entire functions 

N 

(^^7^) H (-1)" -^(" - i ^ = 1, 2, 3, . . . , (3.18) 



n=l 

converges uniformly on compact subsets of C as N —i- 00, and therefore 

N 

iz) (3.19) 



/C(<i>, z) = lim (2^) ^ (-1)" ^(n - i, $; 
defines an entire function. 



n=l 



Proof. We assume that z is a complex number in TZ such that z — ^ is not an integer. 
Then 

cos TTZ \ / 2w 



w 



( COS TTZ \ / \ , , , 

)\— 2 

VCOSTTW/ Vz^ — J 



(3.20) 
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defines a meromorphic function of w on tlie right half plane TZ. We find that ()3.20|) 
has a simple pole at w ^ z with residue — $(z). And for each positive integer n, 
(|3.20p has a pole of order at most one at w = n — ^ with residue 

(^)(-ir^(n-i,$;.). 

Plainly (|3.20p has no other poles in TZ. Let < /3 < ^, let be a positive 
integer, and T a positive real parameter. Write T{f3, N, T) for the simply connected, 
positively oriented rectangular path connecting the points /3 — iT, N — iT, N + iT, 
(3 + iT and /3 — iT. If z satisfies /3 < 5R(z) < N and |3(2)| < T, and z — i is not an 
integer, then from the residue theorem we obtain the identity 

N 

"=i (3.21) 




We let T oo on the right hand side of p.2ip . and we use the hypotheses p.ip 
and (|3.2p . In this way we conclude that 

N 

(^^) E i'^r^n - i, z) - ^z) = I{N, $; z) - /(/3, $; z). (3.22) 

n=l 

Initially p.22p holds for f3 < 5ft(z) < N and z — ^ not an integer. However, we have 
already observed that both sides of (|3.22p are analytic in the strip {z G C : (3 < 
5ft(z) < N}. Therefore the condition that z — ^ is not an integer can be dropped. 
Now let M < TV be positive integers. From (|3.22p we find that 

N 

(^^) E i-^rA{n-^,^;z)^I{N,<i>;z)-I{M,^;z) (3.23) 

n=M+l 

in the infinite strip {z G C : /3 < K(z) < M}. In fact we have seen that both sides of 
(I3.23P are analytic in the infinite strip {z G C : |5R(z)| < M}. Therefore the identity 
p.23p must hold in this larger domain by analytic continuation. Let J7 C C be a 
compact set and assume that L is an integer so large that J' C {z € C : 2\z\ < L}. 
From (|3.3p , Lemma lX^ and (|3.23p , it is obvious that the sequence of entire functions 
p.lSp . where L < N, is uniformly Cauchy on J^. This verifies the lemma showing 
that (|3.19p defines an entire function. □ 

Lemma 3.4. Assume that the analytic function ^ : TZ C satisfies the conditions 
(|XT|) . ([X^ and (1331). Let the entire function /C($,z) be defined by H^A^ . If 
< /? < i then the identity 

$(z) -/C($,z) = J(/3,$;z) (3.24) 
holds for all z in the half plane {z G C : /3 < 5R(z)}, and the identity 

-/C(<i>,z) = /(/3,<f;z) (3.25) 
holds for all z in the infinite strip {z G C ; |3ft(z)| < /?}. 

Proof. We argue as in the proof of Lemma 13.31 letting ^ cx) on both sides of 
p.22p . Then we use p.3p and Lemma [3T2l and obtain the identity 

<i>(z)-/C($,z)=/(/3,$;z) 
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at each point of the half plane {2 e C : /3 < 5R(z)}. This proves ()3.24p . 

Next, we assume that < /3. In this case the residue theorem provides the 

identity 

N 



11=1 

If I COSTTZ \ / 2u' 



(3.26) 



/ COSTTZ \ / iw \ , , , J 
Im ./r(/3 N T)^ COS TTw / V — / 
We let r — > 00 and argue as before. In this way p.26p leads to 

N 
n— 1 

Then we let ^ 00 on both sides of (|3.27p and we use p.3p and Lemma [321 again. 
We find that 

-/C(<i>,z) = /(/3,$;z), 
and this verifies p.25p . □ 

Corollary 3.5. Suppose that $(z) ~ 1 is constant onK. If < P < ^ then 

lW,l;z) = 0, (3.28) 
in the open half plane {2 £ C : /3 < 5R(z)}. 
Proof. We have 

N 

/C(l,z)= lim (£^)^(_l)«^(n-i,l;z) 



n=l 
N 



n=-JV+l 

Now the identity dnSHD follows from dn^. □ 

Lemma 3.6. Assume that the analytic function $ : 7^ ^ C satisfies the conditions 
p.ip . (j3.2p and (j3.3p . Let the entire function IC{^,z) be defined by (j3.19p . T/ien 
there exists a positive number c{^), depending only on <&, such that the inequality 

|/C($,z)| <c($)(l + |z|)e-l^l, (3.29) 

holds for all complex numbers z — x+iy. In particular, /C($, z) is an entire function 
of exponential type at most tt. 

Proof. In the closed half plane {z E C : j < ^{z)} the identity p.24p implies that 

|/C(<i>,2)| < |$(z)| + |/(i,$;z)|. 

Then an estimate of the form (|3.29p in this half plane follows from Lemma [01 and 
Lemma 1321 In the closed infinite strip {z G C : |3ft(z)| < j} we have 

|/C($,z)H|/(|,<i>;z)| 

from the identity (|3.25p . Plainly an estimate of the form (|3.29p in this closed 
infinite strip follows from Lemma 13.21 This suffices to prove inequality (j3.29p for 
all complex z, since /C(<I>, z) is an even function of z. □ 
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4. Fourier expansions 



Lemma 4.1. IfO < (3 < ^, then at each point z in the half plane {z G C : /3 < 5R(z)} 



2 

we have 



-K{\z) = — )[- -]e-^^dw. (4.1) 

Proof. We apply Lemma with ^(z) = e^'^^. It follows that 

/C($,z) = K{X,z). 

The identity (|4.ip follows now from Lemma □ 

As cc I— > K{X, x) is a restriction of a function of exponential type tt, bounded and 
integrable on R, its Fourier transform 

K{X,t)^ K{X,x)e{-tx)dx (4.2) 



1 ii 



is a continuous function of the real variable t supported on the interval [- 2 1 2 J ■ 
Then by Fourier inversion we have the representation 

1 

K{X,z) = J^^^K{X,t)e{tz)dt (4.3) 

for all complex z. It will be useful to have more explicit information about the 
Fourier transform of this function. 



Lemma 4.2. For \t\ < ^ the Fourier transform (|4.2p is given by 

, sinh (4) cosTT^ 
K{X,t)^ . \l' . (4.4) 
smh (f j + sm nt 

From (|4.4p we conclude that 

K{X,t)>0 (4.5) 

for all t £ R. 

Proof. The following entire function 

H{z) 



7r(z + i) 

has exponential type tt and, when restricted to R, belongs to L^(M). By Paley- 
Wiener theorem we know that its Fourier transform is supported on [— ^, being 
explicitly given by 

Hit) = e"* (4.6) 
for t G [— ^, An adaptation of [121 Theorem 9], together with (14. 6p . show that 
the entire function of exponential type at most tt, integrable on R, 

Kix,z)^j:^-'\"-'HT^) (4-7) 

has a continuous Fourier transform supported on [—5, 5] given by 

X(A, t)^Y, e~^l"~^l e'^^* (4.8) 



1 1 



for t e [~i i]. This leads to gl]). □ 
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Lemma 4.3. Let v be a finite measure on the Borel subsets of (0, cxd). For each 

complex number z the function A ^ K{X, z) is v-integrable on (0, cxd). The complex 
valued function 

poo 

K{z)= / K{\z)dv{\) (4.9) 

is an entire function which satisfies the inequality 

\Kl{z)\<v{{Q,oo)]e''\y\ (4.10) 

for all z = X + iy. In particular, K*{z) is an entire function of exponential type at 
most IT. 

Proof We apply ([43| and the fact that < k{\,t). We find that 



|i^(A,z)| 





/•oo 




Jo 




/>oo 


< 








< 





K{\t)e(tz)At di/(A) 
k{\,t)e-^''^y dtdv{\) 
K{X,t) dt di^(A) 



(4.11) 



'0 

/•oo 



e'^y^ / if(A,0)d:^(A). 
Jo 

As K{\Q) < 1 by ([Lll), it foUows from ([iH]) that 

\K{\z)\ dv{\) < iy{(0,oo)}e"'l^l. 



This shows that A i-^ K{X, z) is z^-integrable on (0, oo) and verifies the bound (|4.10p . 
It foUows easily using Morera's theorem that z i— > K*{z) is an entire function. Then 
()4.10p implies that this entire function has exponential type at most tt. □ 

Let be a finite measure on the Borel subsets of (0, oo). It follows that 

/>oo 

5-,(^)= / e-^^di/(A) (4.12) 



defines a function that is bounded and continuous in the closed half plane {z G C : 
< 5R(z)}, and analytic in the interior of this half plane. 

Lemma 4.4. //O < /? < ^, then at each point z in the half plane {z G C : /3 < 5R(z)} 
we have 

^^iz)-Ktiz)^— (— — (^^U^iw)dw. (4.13) 
Proof. We apply (|4.ip and Fubini's theorem to get 

^^{zyKtiz) = 

{e-^^ ~ K{X,z)} dzy(A) 



f3~ioo 



(^) (^^] e--d^ dKA) 
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2mjfj_i^ \cos nw J 

This proves 



2u; 



5',y(it;) dui. 



□ 



5. Proof of Theorem 11.21 



Let /i be a measure defined on the Borel subsets of (0, oo) that satisfies (|1.6p . 
Let z = X + iy he a point in the open right half plane 7?, = {z G C : < 5R(z)}. 
Using (|1.6p we find that 

is integrable on (0, oo) with respect to /i. We define : 7^ ^ C by 



{ 



-,-A2 



-A 



}d/i(A). 



(5.1) 



It follows by applying Morera's theorem that F^{z) is analytic on TZ. Also, at each 
point z hiTZ the derivative of F^^ is given by 

/"OO 

F'Jz) = - Ae^^^dAi(A). (5.2) 



Then (|5.2p leads to the bound 

/•oo 

|f;(x + zj/)| < / Ae-^-dM(A) = |7^;(a;)|. (5.3) 
Jo 

From (15. 3p and the dominated convergence theorem we conclude that 

lim |F'(x + iy)| = (5.4) 

X — >oo 

uniformly in y. Clearly the functions ffj,{x), defined by (|1.7p . and F^{z), defined by 
(|5.ip . satisfy the identities 

/^(x) ==F4|a;|) and /^(a;) = sgn(a:)7^; (|x|) (5.5) 

for all real .t ^ 0. 

Lemma 5.1. The analytic function F^{z) defined by (jS.ip satisfies each of the three 
conditions p.ip . (13. 2p . and (j3.3p . 

Proof. Let 0<^<1. If^< 3?(z), then from (|5.3p we obtain the inequality 

Ji 

I : < 6* < 1} 



F'^{w)dw 

■J i 

< |z - 1| max{|F/,(6'z + 1 
<i\z\ + l)\F'^iOl 



and therefore 



<(i+r')l^^:(o| 



(5.6) 



The conditions (13. ip and (13. 2p follow from the bound (|5.6p 
Now assume that 1 < a; = K(z). We have 

ry 



\Ff,{x + iy)\ 



F' {u)du + i / F' {x + iv)dv 







< 



\F'{u)\du+\y\\F'{x)\, 
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and therefore 



F^{x + iy) 



X + iy 

Then ((O)) and ((57)) imply that 



< 



\F'{u)\du+\F'{x)\ 



(5.7) 



lim 

X — »oo 



+ iy) 







a; + 

uniformly in y. The remaining condition (j3.3p follows from this. □ 

We are now in position to apply the results of sections 3 and 4 to the function 
F^{z). In view of the identities (|5.5[) . the entire function K^{z), defined by (|1.8p . 
and the entire function K.{F^. z), defined by (|3.19p . are equal. If < < ^, and 
/9 < 3fi(z), then from (|3.24p of Lemma [23] we have 

F^{z)~K^{z) = I{p,F^-z). (5.8) 

Applying Lemma [3.61 we conclude that K^{z) is an entire function of exponential 
type at most tt. This verifies (i) in the statement of Theorem 11.21 

Next we define a sequence of measures vi,V2,V3, ■ ■ ■ on Borel subsets E C (0, oo) 

by 



-X/n 



e-^")d^(A), for n = l,2,. 



(5.9) 



Then 



i/„{(0, oo)} 



oc i^n 



Xe-'-'' dudfi{X) 



l/r, 



1/r, 



F'Mdu 



= F^(l/n)-F^(n)< 

and therefore Vn is a finite measure for each n. It will be convenient to simplify the 
notation used in (|4.9p and (|4.12p . For z in C and n a positive integer we write 



and for z in 7?. we write 



Kn{z) 



X(A,z)di.„(A), 



dj/„(A). 



(5.10) 



(5.11) 



From Lemma [4.31 we learn that Kn{z) is an entire function of exponential type at 
most TT. If < /? < i then ([3?28|) and ([4T3[l imply that 



(5.12) 



for all complex z such that f3 < 5R(z). From the definitions (|5.9p . (|5.10p . and (|5.1ip . 
we find that 



Jo 

for all positive real x. 

Let w ^ u + iv he a, point in TZ. Then 



I d/i(A) 



^niw) - *„(1) 



(e-^"" - e"^)(e-^/" - e"^") d/i(A), 



(5.13) 



(5.14) 
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and 



< 1 



for all positive real A and positive integers n. We let n oo on both sides of (|5.14|) 
and apply the dominated convergence theorem. In this way we conclude that 



lim ^n{w)-^n{l)=F^{w) 



(5.15) 



at each point w uiTZ. If < /9 < ^ then, as in the proof of Lemma l5.11 on the line 
[3 — di{w) we have 



dM(A) 



poo 

*n(l)| < / 


/ Ae"^* dt 


Jo 




<(H- 





It follows that 



4'„(u-) - 4'„(1) 



w 



is bounded on the line (3 = ^{w). From this observation, together with (|5.12p and 
()5.15p . we conclude that 

lim *„(z) - K„{z) = lim - «'„(1); z) 

= I{P,F^;z) (5.16) 

at each complex number z with (3 < 5R(z). In particular, we have 

lim ^'„(x) - K„{x) = F^{x) - K^{x) (5.17) 

n— i-oo 

for all positive x. We combine f|5.13p . (|5.17p and (|1.4p to nse the monotone conver- 
gence theorem. This leads to the identity 

pOO 

F^{x)~K^{x)^ {e-^^ -K{\,x))dfi{X) (5.18) 
Jo 

for all positive x. Then we use the identity on the left of (|5.5p . and the fact that 
X <—>■ K^{x) is an even function, to write (jS.lSp as 



f^(x)-K,,(x) 



-Ala;! 



K{\,x)) dAi(A) 



(5.19) 



for all X ^{). If /;^(0) is finite then (|5.19p holds at a; = by continuity. If /^(O) = oo 
then both sides of (|5.19p are oo. This establishes both (ii) and (iii) in the statement 
of Theorem O 

Because of (|1.4|) . we get 



\f^{x)~K^{x)\ dx 



OC /'OO 



-oo J{) 

oo /'OO 



-Ala:! 



-Ala:! 



i^(A,a;)| d^(A) da; 



- i^(A,a;)| da; dn{\) 



(5.20) 



pOO 

/ {l-lsech(|)}dMA) 
Jo 
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by Fubini's theorem. This proves (iv) of Theorem 11.21 Similarly, if t ^ we find 
that 

{fp.{x) - K^{x)}e{~tx) dec 

(e-^l^l ~ K{X,x)) d^ii\)^e{-tx)dx 

(e-^l^^l - K{X,x))e{~tx) da;| d/i(A) 
dn{X) - / K{X,t)dn{X). 




(5.21) 



A2 + AttH^ 
This proves (v) in Theorem 1 1.21 

Finally, we assume that K(z) is an entire function of exponential type at most 
TT and that 

f^{x)~K{x) dx < oo. (5.22) 



By the triangle inequality K^j_{x) — K{x) is integrable, and since it has exponen- 
tial type at most tt, we know that its Fourier transform is supported on [— ^, |]. 
Moreover, by a result of Polya and Plancherel (see equation (|6.2p in section 6) the 
function K^[x) — K{x) is bounded. We write 

^{x) = U{x) - K{x) = {f^{x) - K{x)} + {K{x) - K{x)}. (5.23) 
From (|5.23p and (|5.2ip wc conclude that the Fourier transform of ip{x) is given by 

= X { ;,2+4,2,2 }dM(A) for |t| > i. (5.24) 

We simply proceed as in (|2.14p to conclude part (vi) of Theorem 1 1.2 1 From this we 
also note that K{z) minimizes the integral (|5.22p if and only if 

K{n-^)= (n - i) (5.25) 

for all n G Z. Therefore 

(K - K^) (n - i) = 
for all n e Z. From the interpolation formulas (see [TH vol II, p. 275] or |12[ p. 
187]) we observe that 

(i^-if^)(z) = /3cos(7rz) 

for some constant (i. But we have seen that {K — Ki_i){x) is integrable, thus P ~ 0. 
This concludes the proof of (vii) in Theorem ll.2l 



6. Extremal trigonometric polynomials 

We consider in this section the problem of approximating certain real valued 
periodic functions by trigonometric polynomials of bounded degree. We identify 
functions defined on R and having period 1 with functions defined on the compact 
quotient group M/Z. For real numbers x we write 

|a;|| — min{|x — rnj : m G Z} 

for the distance from x to the nearest integer. Then || || : R/Z [0, ^] is well 
defined, and {x,y) \\x — y\\ defines a metric on R/Z which induces its quotient 
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topology. Integrals over R/Z are with respect to Haar measure normalized so that 
R/Z has measure 1. 

Let : C ^ C be an entire function of exponential type at most ttS, where 5 
is a positive parameter, and assume that x i— > F{x) is integrable on R. Then the 
Fourier transform 

/•oo 

F{t) = / F{x)e{-tx)dx (6.1) 



is a continuous function on R. By classical results of Plancherel and Polya [9] (see 
also [l3l Chapter 2, Part 2, section 3]) we have 

poo 

\F{arn)\<Ci{e,d) / \F{x)\dx, (6.2) 

m=-oo "'-oo 

where m i-^ am is a sequence of real numbers such that am+i — ctm > e > 0, and 

poo 

\F'{x)\dx <C2iS) |F(2;)|da;. (6.3) 



Plainly (|6.2p implies that F is uniformly bounded on M, and therefore x i— > |F(a;)p 
is integrable. Then it follows from the Paley- Wiener theorem (see [lOi Theorem 
19.3]) that F{t) is supported on the interval [ — |, f ] . 

The bound (|6.3p implies that x i— > F{x) has bounded variation on R. Therefore 
the Poisson summation formula (see [HI Volume I, Chapter 2, section 13]) holds 
as a pointwise identity 

oc oo 

F{x + m)= Y F{n)e{nx), (6.4) 

m— — oo n— — oc 

for all real x. It follows from (|6.2p that the sum on the left of (|6.4p is absolutely con- 
vergent. As the continuous function F{t) is supported on [ ~ f , f ] , the sum on the 
right of (|6.4p has only finitely many nonzero terms, and so defines a trigonometric 
polynomial in x. 

Next we consider the entire function z K(^S^^ X, (5z). This function has expo- 
nential type at most tt5. We apply (|6.4p to obtain the identity 

oc 

i^(<5-iA,(5(x-FTO)) = (5-1 ^ £((5-iA,(5-in)e(nx) (6.5) 

m= — oo S 

\n\<2 

for all real x, and for all positive values of the parameters S and A. For our purposes 
it will be convenient to use (|6.5p with 5 = 2N + 2, where is a nonnegative integer, 
and to modify the constant term. For each nonnegative integer N we define a 
trigonometric polynomial fc(A, N; x), of degree at most iV, by 

N 

k{X,N;x) = -l + ^ Y K{^,^)e{nx). (6.6) 

n=-N 

For A > the function x t-^ e^'^'l^l is continuous, integrable on M, and has 
bounded variation. Therefore, the Poisson summation formula also provides the 
pointwise identity 

oc oc ^ 

^ ^ A2 + AiT^n^ ^ ' ^ ' 

m— — OO n— — oo 
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And we find that 



E 



cosh(A(x — [x] — i)) 



(6.8) 



where [x] is the integer part of the real number x. For our purposes it will be 
convenient to define 



p : (0,oo) X M/Z ■ 



by 



piX,x) 



E 



~A|a:+m| 



(6.9) 



Then p{X, x) is continuous on (0, oo) x R/Z, and differentiable with respect to x 
at each non integer point x. It follows from (|6.7p that the Fourier coefficients of 
X t-^ p{X, x) are given by 



p{X, x) dx = 0, 



(6.10) 



and 



p{X, x)e{~nx) dx 



2X 



A2 + An^n'^ 
for integers n ^ 0. 

Theorem 6.1. Let X be a positive real number and N a nonnegative integer. 
(i) If k{x) is a trigonometric polynomial of degree at most N then 



(6.11) 



/ p(A, x) - k{x) dx>l- f sech(4^) (6.12) 



with equality if and only if k{x) — fc(A, N] x). 
(ii) For X e M/Z we have 

sgn(cos 7r(2iV + 2)x) sgn {p(A, x) ~~ k{X, N; x)} . 



(6.13) 



Proof. Throughout this proof we consider S — 2N + 2. From ()6.5|) . ()6.6|) . ()6.7|) and 
(16.91) we obtain 



oc ^ 

p(A,a;)-fc(A,iV;x-)= E 1 

n.— — no ^ 



2A 



A2 + 47r2: 



- -(5-i^(5-iA,(5-in) le(nx) 



oo 

{e-^l"+'"l - K{6-^X, S{x + to)) } 



(6.14) 



m— — OO 
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for all X e M/Z. Identity (fOS]) now follows from ([eTM]) and pn]) . Using now ([O]) 
and (11.31) we arrive at 



|p(A, a;)— fc(A, A^; x) |da; = 

« oo 

= / V |e-^l"+"l -i^((5-iA,5(x + m))| 



m— — oo 



da; 



da; 



(6.15) 



m— — c« 



dx 



and this proves that equality happens in (|6.12p when k{x) — k(X,N;x). 

Now let k(x) be a general trigonometric polynomial of degree at most N. Using 
identity ()2.13p we obtain 



m(A, x) — k{x)\dx > 



{p{X,x) — k{x)) sgn{cos7r5x} da; 



p{X, x) sgnjcos ttSx} dx 



2 ^ (-1)^- 

TT ^ (2k +1) 

k— — oc 



p{X, x)e({k + ^)Sx) dx 



(6.16) 



-TT 5Z 



2A 



which proves (|6.12p . If equality happens in (|6.16p we must have (recall that S = 
2N + 2) 

^(fc + i)) = P (a, 2^(fc + i)) for fc = 0, 1, 2, 27V + 1. (6.17) 

Since the degree of k{x) is at most N, such polynomial exists and is unique [141 Vol 
II, page 1]. Observe that fc(A, N; x) already satisfies (I6.17p . this being a consequence 
of (|6.13p . Therefore, we must have k{x) — k{X, N; x), which finishes the proof. 

□ 

It follows from ([HD and (HH) that 

-{f -csch(A)} =p(A,i) <p(A,x) <p(A,0) = coth(|) -f. (6.18) 
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Then (|6.18|) provides the useful inequaUty 

\p{X,x)\ < |p(A,x) -p(A,i)| + |p(A,i)| 

= p(A,a;)-KA,i)-p(A,i) (6.19) 
= p(A,a;) + 2{f -csch(l)} 

at each point (A,a;) in (0, oo) x R/Z. From (|6.10p and (|6.19p we conclude that 

[ |p(A,x)|dx<2{|-csch(|)}. (6.20) 

Let /i be a measure on the Borel subsets of (0, cxd) that satisfies (|1.6p . For 
< x < 1 it follows from (|6.8p and (|6.9p that A p{X, x) is integrable on (0, oo) 
with respect to /i. We define : R/Z ^ R U {oo} by 



(7^(a;) = / piX,x)d^i{\), (6.21) 
Jo 

where 

/•oo 

9^(0)=/ {coth(A)_f}dMA) (6.22) 
Jo 

may take the value oo. Using (|6.20p and Fubini's theorem we have 



|g^t(x)| dx < / |p(A, a;)| da;d/i(A) 
; ^0 Jr/z 

<2 {f -csch(|)}d^(A) < oo, 
Jo 

so that qf_i is integrable on R/Z. Using (|6.10p and (|6.1ip . we find that the Fourier 
coefficients of are given by 



and 



9m(0)= / qf.ix)dx^ / p(A,a;)da;d^(A) =0, (6.23) 
; Jo Jr/z 



= / qf^{x)e{-nx) dx 
Jr/z 

fOO f 

p{X, x)e{-nx) dx diJ.{X) (6.24) 
dM(A), 



A2 + 47r2n2 



for integers n ^ 0. As n t-^ Qfj-in-) is an even function of n, and g^(n) > g^(n + 1) 
for n > 1, the partial sums 



AT 

qf_,{x) = lim q^{n)e{nx) (6.25) 

N—^OQ ^ — ' 



71= -N 



converge uniformly on compact subsets of M/Z\ {0}, (see [131 Chapter I, Theorem 
2.6]). In particular, q^{x) is continuous on R/Z \ {0}. 
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For each nonnegative integer we define a trigonometric polynomial k^[N] x), 
of degree at most N, by 



N 



kf^{N;x)^ ^ kf^{N;n)e{nx), 
where the Fourier coefficients are given by (recall here Lemma [4 

/>oo 

{!- 2l^csch(3^)}dAi(A) 



(6.26) 



and 



(6.27) 



(6.28) 



2W+2 -^(217+2' 2IV+2) 

for n ^ 0. 

Theorem 6.2. Let N be a nonnegative integer and assume that fi satisfies p.6p 



(i) // k(x) is a trigonometric polynomial of degree at most N , then 



q^{x)~ k{x) dx> I {| - 2sech(45^)} dM(A) 



(6.29) 



with equality if and only if k{x) — k^{N; x). 
(ii) For a; e M/Z we have 

sgn(cos7r(27V + 2)x) = sgn{gf^(a;) - k^{N;x)} . 

Proof. We use the elementary identity 



k^{N;x) 



k{X,N;x) dfi{X). 



(6.30) 



(6.31) 



Expression ((6l3l) . together with (jOTj) and ([63T|) . imply ((OOl) . Using ([elS]) and 
()6.12p we observe that 



\qf,{x) - kfj,{N; x)\dx 



/z 



/z Jo 



{p(A,a;) - k{X,N;x)} dfi(X) 



dx 



\piX,x) - kiX,N;x)\ d^l{X)dx 



\p{X, x) - fc(A, N; x) I da; d/i(A) 



(6.32) 



JR/Z 

{!-|sech(4^)}dMA). 



This proves that equality happens in (|6.29p when k{x) = kfi{N;x). The proof of 
the lower bound (|6.29p and the uniqueness part are similar to the ones given in 
Theorem 16.11 □ 
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